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(N Abstract 

We use hyperbolic towers to answer some model theoretic questions around the generic 
type in the theory of free groups. We show that all the finitely generated models of this 
(2JT) theory realize the generic type po, but that there is a finitely generated model which omits 

Pq . We exhibit a finitely generated model in which there are two maximal independent 
sets of realizations of the generic type which have different cardinalities. We also show 
^-j- that a free product of homogeneous groups is not necessarily homogeneous. 

To Anand Pillay on the occasion of his 60th birthday. 
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1 Introduction 

This paper is motivated by the works of Pillay |Pil09| and of the third named author [Skill] , 
which study the weight of the generic type in the free group. 

Following the work of Sela [Scl01J-[Scl06j and of Kharlampovich and Myasnikov proving 
that non abelian free groups are elementarily equivalent, we denote by Tf g their common first 
order theory. Sela also showed that Tf g is stable |Selb] . 

Every stable theory admits a good model theoretic notion of independence, of which we 
give a brief account in Section [2] for readers lacking a model theory background (the interested 
CN reader is referred to [Pil96]). 

Poizat proved that Tj g is connected in the sense of model theory, i.e. that there is a 
model of Tf g which admits no proper definable subgroup of finite index. A consequence of 
stability is that connectedness is equivalent to saying that Tf g admits a unique generic type 
over any set of parameters. We denote by po the generic type over the empty set. Pillay gives 
a characterization of elements that realize po in non abelian free groups. In fact, he shows 
more generally: 
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Theorem 1.1: [PilQ^ Fact 1.10(H) and Theorem 2.1(H)] A subset of a non abelian free group 
¥ is a maximal independent set of realizations of po if and only if it is a basis o/F. 

An immediate consequence of this result is that in a non abelian free group F, maximal 
independent sets of realizations of the generic type all have the same cardinality. 

The notion of weight of a type p can be intuitively thought of as a generalized exchange 
principle (see Section [2]), and when it is finite, it bounds the ratio of the cardinality of two 
maximal independent sets of realizations of p. In particular, it is straightforward to see that 
if a type p has weight 1, then any two maximal independent sets of realizations of p (in any 
model) have the same cardinality. 

In this light, the following result might look surprising: 
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Theorem 1.2: [PH09, Skill] The generic type po of the theory of non abelian free groups has 
infinite weight. 

Intuitively one can explain this behavior of the generic type by noticing that two bases 
of a fixed non abelian free group have the same cardinality as a consequence of the universal 
property and not of some exchange principle. 

It is thus natural to ask whether we can witness infinite weight in an explicit model in 
terms of independent sets of generic elements, or even whether we can witness that the generic 
type does not have weight 1: 

Question 1: Is there a model of the theory of the free group in which one can find two maximal 
independent sets of realizations of the generic type with different cardinalities? 

Sections [2] and [3] serve as introductory material for the notions we need from model theory 
and geometric group theory respectively. In Section [2] we give formal definitions of indepen- 
dence and weight. In Section [3] we describe in detail the geometric notion which lies at the 
core of this paper, namely hyperbolic towers. 

In Section HI we examine po with respect to the notion of isolation. We give the proof of an 

(2) 

unpublished result of Pillay which shows that Pq is not isolated in the theory axiomatized by 

Po (after adding a constant to the language of groups). We then classify the hyperbolic tower 

structures admitted by the fundamental group S4 of the connected sum of four projective 

planes. We use this to deduce that the type pq is realized in every finitely generated model 

(2) 

of Tf g , but that S4 omits p^ , thus giving an explicit witness to Pillay's non isolation result. 
This also enables us to see that no type in S(Tf g ) (apart from the trivial one) is isolated. 

In Section |5j we answer Question [T] in the affirmative by exhibiting a suitable finitely 
generated model of Tf g . 

Finally we use this result in Section[6]to see that homogeneity is not preserved under taking 
free products, thus answering a question of Jaligot. 
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2 Independence and Weight 

In this section we give a quick description of the model theoretic notions we use. The exposition 
is biased towards our needs and by no means complete. 

We fix a stable first order theory T and we work in a "big" saturated model M, which 
is usually called the monster model (see |Mar02l p.218]). As mentioned in the introduction, 
stable theories admit a good notion of independence, the prototypical examples being linear 
independence in vector spaces and algebraic independence in algebraically closed fields. 

In a more abstract setting Shelah gave the following definition of (forking) independence. 

Definition 2.1: Let cp(x,b) be a first order formula in M and A C M (the underlying do- 
main ofM.). Then (j)(x,b) forks over A if there are infinitely many automorphisms (/i)j< w € 
j4ut^(M) and some k < u, such that the set {4>(x , fi(b)) : i < oj} is k -inconsistent, i.e. every 
subset of cardinality k is inconsistent. 
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Recall that an m-type p(x) over A C M of the first order theory T is a consistent (with 
T) set of formulas with parameters in A with at most m free variables. For example the type 
tp(a/A) of a tuple a S M is the set of formulas that a satisfies in M (in fact, saying that M 
is saturated is exactly saying that every m-type p(x) over a set of parameters of cardinality 
strictly less than \M\ is the type of an m-tuple a £ M). The type of a over A can equivalently 
be thought of as the collection of sets which are definable over A and which contain a. 

If A C B, we say that a is independent from B over A if there is no formula in tp(a/B) 
which forks over A. In the opposite case we say that a forks with B over A (or a is not 
independent from B over ^4). Heuristically, one can think of the latter case as expressing the 
fact that the type of a over B contains much more information than the type of a over A alone. 

Indeed, the definition implies that there is a formula with parameters in B satisfied by a 
which forks over A. Thus the set X defined by this formula contains a, is definable over B, 
and admits an infinite sequence of fc-wise disjoint translates by elements of Autyi(M) (here 
Aut^ (M) denotes automorphisms of M fixing A pointwise) . 

Consider now a set Y which is definable over A alone and contains a: any automorphism 
in Autyi(M) necessarily fixes Y. Clearly X can be assumed to be contained in Y, and thus so 
are all of its automorphic images (under Aui,4(M)). Thus in some sense, X is much smaller 
than any definable set Y given by a formula in tp(a/A), and the type of a over B "locates" a 
much more precisely than its type over A alone. 

A consequence of stability is the existence of non forking (independent) extensions. Let 
A C B and p{x) be a type over A. Then we say that q(x) := tp(a/B) is a non-forking extension 
of p(x), if p{x) C q[x) and moreover a does not fork with B over A. A type over A is called 
stationary if for any B D A it admits a unique non forking extension over B. 

Let C = {c~i : i G 1} be a set of tuples, we say that C is an independent set over A if 
for every i 6 I, Cj is independent from A U C \ {c~i} over A. If p is a type over A which 
is stationary and (aj)i< re , (bi)i <K are both independent sets over A of realizations of p, then 
tp((ai)i <K /A) = tp((bi)i <K /A) (sec [Pil96, Lemma 2.28, p. 29]). This allows us to denote by 
p( K ) the type of K-independent realizations of p. 

For the purpose of assigning a dimension (with respect to forking independence) to a type, 
one might ask what is the cardinality of a maximal independent set of realizations of a type 
and whether any two such sets have the same cardinality. This naturally leads to the definition 
of weight. 

Definition 2.2: The preweight of a type p{x) := tp(a/A), prwt(p) is the supremum of the set 
of cardinals k for which there exists {bi : i < k} an independent set over A, such that a forks 
with bi over A for all i. The weight wt{p) of a type p is the supremum of 

{prwt(q) | q a non forking extension of p}. 

The special case of weight 1 can be thought of as an exchange principle: an element a in 
the set of realizations of a weight 1 type cannot fork with more than one element from an 
independent set. 

Thus, as in the case of the dimension theorem for vector spaces one can easily see that any 
two maximal independent sets of realizations of a weight 1 type must have the same cardinality. 
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3 Hyperbolic Towers 



In this section we define hyperbolic towers. Hyperbolic towers were first used by Sela [Sel06j 
to describe the finitely generated models of the theory of non abelian free groups. They also 
appeared in [Peril] where the geometric structure of a group that elementarily embeds in a 
torsion-free hyperbolic group is characterized. 

In order to define hyperbolic towers we need to give a few preliminary definitions. 

3.1 Graphs of groups and graphs of spaces 

We first go briefly over the notion of graph of groups, for a more formal definition and further 
properties the reader is referred to |Ser83] . 

A graph of groups consists of a graph T, together with two collections of groups {G v } v ^v(r) 
(the vertex groups) and {G e } e £E(r) (the edge groups), and a collection of embeddings G e G v 
for each pair (e, v) where e is an edge and v is one of its endpoints. To a graph of groups T 
is associated a group G called its fundamental group and denoted vri(r) (the use of algebraic 
topology terminology will be made clear below). There is a canonical action of this group G 
on a simplicial tree T whose quotient G\T is isomorphic to T. Conversely, to any action of 
a group G on a simplicial tree T without inversions, one can associate a graph of groups T 
whose fundamental group is isomorphic to G and whose underlying graph is isomorphic to the 
quotient G\T. An element or a subgroup in G which fixes a point in T (or equivalently, which 
is contained in a conjugate in G of one of the vertex groups G v ) is said to be elliptic. 

A fundamental example is the special case where T consists of two vertices v and w joined 
by a single edge e: then, the fundamental group of T is the amalgamated product G v *c e G w . 
Graphs of groups can thus be thought of as a generalized version of amalgamated products. 

The Van Kampen lemma gives a useful perspective on graphs of groups. It states that if a 
topological space X can be written as a union X\ UX2 of two of its path connected subspaces, 
and if Y = X\ n Xi is also path connected, the (usual) fundamental group tti(X) of the 
space X can be written as an amalgamated product 7Ti(Xi) * 7ri (y) ^1(^2) where the group 
embeddings tti(Y) 7Ti(Xj) are induced by the topological embeddings Y Xj. 

Similarly, to a graph of groups T we can associate a (not unique) graph of spaces: to each 
vertex v £ V(T) (respectively edge e £ E(T)), we associate a (sufficiently nice) topological 
space X v (respectively X e ) such that tti(X v ) = G v (respectively 7Ti(X e ) = G e ). To each pair 
(e, v) of an edge and an endpoint is associated a topological embedding f ejV : X e <— > X v which 
induces on fundamental groups the embedding G e <—> G v . Then the fundamental group of 
the graph of groups T is isomorphic to the fundamental group tti(X) of the space X built by 
gluing the collection of spaces {X v \ v £ V(T)} and {X e x [0, 1] | e G E(T)} using the maps 
f ev . More precisely if e is an edge joining v to w, we identify each point (x, 0) of X e x {0} 
to the image of x in X v under f e>v and each point (x, 1) in X e x {1} to the image of x in X w 
under f e ^ w . Conversely, given a graph of spaces, there is a graph of groups associated to it. 
Figure [T] illustrates this duality. 

Definition 3.1: (Bass-Serre presentation) Let G be a group acting on a simplicial tree T 
without inversions, denote by T the corresponding quotient graph of groups and by p the quotient 
map T — > r. A Bass-Serre presentation for T is a pair (T 1 ,^) consisting of 

• a subtree T 1 of T which contains exactly one edge ofp~ 1 (e) for each edge e ofT; 

• a subtree T° of T 1 which is mapped injectively by p onto a maximal subtree of T; 
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Figure 1: A graph of groups and an associated graph of spaces. 



The choice of terminology is justified by the fact that to such a pair (T , T°), we can 
associate a presentation of G in terms of the subgroups G v for v £ V(T°), and elements of G 
which send vertices of T 1 in T° (Bass-Serre generators). 

3.2 Surface groups 

We now recall some standard facts about surfaces and surface groups. Unless otherwise men- 
tioned, all surfaces are assumed to be compact and connected. 

The classification of surfaces gives that a surface without boundary £ (or closed surface) is 
characterized up to homeomorphism by its orientability and its Euler characteristic x(^0- It 
can be easily deduced from this that a surface with (possibly empty) boundary £ is character- 
ized up to homeomorphism by its orientability, its Euler characteristic x(^) an d the number 
of its boundary components. The orientable closed surface of characteristic 2 is the sphere, 
that of characteristic is the torus; the non orientable closed surface of characteristic 1 is the 
projective plane, and that of characteristic is the Klein bottle. 

The connected sum £ of two surfaces Si and £2 is the surface obtained by removing an open 
disk from each £j, and gluing the boundary components thus obtained one to the other. We 
then have x(^) = x(^i) + x(^2) — 2. One then sees for example that the closed non orientable 
surface of characteristic —1 is the connected sum of three projective planes. Puncturing a 
surface (i.e. removing an open disk) decreases the Euler characteristic by 1. 

Let £ be a surface with boundary. Each connected component of <9£ has cyclic fundamental 
group, and gives rise in 7Ti(£) to a conjugacy class of cyclic subgroups, which we call maximal 
boundary subgroups. A boundary subgroup of 7i"i(£) is a non trivial subgroup of a maximal 
boundary subgroup of 7i"i(£). 

Suppose £ has r boundary components, and let 71,. . .,j r be generators of non conjugate 
maximal boundary subgroups. Then vri(S) admits a presentation of the form 

(d, . . . ,a 2m ,7i, . . . ,7 r I [ai,a 2 ] . . . [a2m-i,a 2m ] = 71 • • -7r) 
if it is orientable, and 

(di, . . . , d q , 71, . . . , 7 r I d\ . . . d\ = 71 . . -7 r ) 

if not. The Euler characteristic of the corresponding surface is given by — (2m — 2 + r) in the 
orientable case and — (q — 2 + r) in the non orientable case. 
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Note that in particular, the fundamental group 7Ti(E) of a compact surface S with non 
empty boundary dT, is a free group. However, we think of it as endowed with the peripheral 
structure given by its collection of maximal boundary subgroups. 

Note also that the presentation given for the non orientable case is equivalent to 

(01, . . .,a 2 h,di, . . . ,d p ,7i, • . . ,7r | [01,02] . . . [a,2h-\,a2h\d\ . . . d% = 71 . . . j r ) 

for any h,p such that 2h+p = q. This comes from the fact that the r-punctured connected sum 
of h tori and p projective planes (for p > 0) is homeomorphic to the r-punctured connected 
sum of 2h + p projective planes (since they are both non orientable, have the same Euler 
characteristic, and r boundary components). 

Let S be the fundamental group of E a surface with boundary, and let C be a set of 2- 
sided disjoint simple closed curves on E. Let {T c \ c £ C} be a collection of disjoint open 
neighborhoods of the curves of C with homeomorphisms c x ( — 1, 1) — > T c sending c x {0} onto 
c. Then E can be seen as a graph of spaces, with edge spaces the curves in C, and vertex 
spaces the connected components of E — UceC -^c- This gives a graph of groups decomposition 
for S, in which edge groups are infinite cyclic and boundary subgroups are elliptic. Such a 
decomposition is called the decomposition of S dual to C. The following lemma gives a useful 
converse, it is essentially Theorem III. 2. 6 in |MS84j . 

Lemma 3.2: Let S be the fundamental group of a surface with boundary E. Suppose S admits 
a graph of groups decomposition V in which edge groups are cyclic and boundary subgroups are 
elliptic. Then there exists a set of disjoint simple closed curves on E such that T is the graph 
of groups decomposition dual to C. 

The idea of the proof of this lemma is to build an S-equivariant map / between a universal 
cover E of E and the tree T associated to T, and to consider the preimage by / of midpoints 
of edges of T. If / is suitably chosen, this preimage will be the lift of a collection of simple 
closed curves C we are looking for. 

3.3 Hyperbolic floors and towers 

We will be interested in graphs of groups in which some of the vertex groups are surface groups, 
that is, fundamental groups of surfaces (all surfaces will be compact and with possibly non 
empty boundary). Equivalently, this means that the corresponding graph of spaces will have 
subspaces X v which are surfaces. 

Definition 3.3: A graph of groups with surfaces is a graph of groups T together with a subset 
Vs of the set of vertices V(T) of T, such that any vertex vinVs satisfies: 

• there exists a compact connected surface E with non empty boundary, such that the vertex 
group G v is the fundamental group tq(E) of E; 

• for each edge e, and v an endpoint of e, the injection G e G v maps G e onto a maximal 
boundary subgroup o/7Ti(E); 

• this induces a bijection between the set of edges adjacent to v and the set of conjugacy 
classes in 7i"i(E) of maximal boundary subgroups o/7Ti(E). 

The vertices of Vs are called surface type vertices. The surfaces associated to the vertices of 
Vs are called the surfaces of T. 
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Figure [2] gives an example of a graph of groups with surfaces. Each surface type vertex 
v of r has been replaced by a picture of the corresponding surface with boundary £„. Note 
how we represent pictorially the property that each edge group G e adjacent to a surface type 
vertex group G v embeds in a maximal boundary subgroup of G v . 




Figure 2: A graph of groups with surfaces. 



Definition 3.4: ((extended) hyperbolic floor) Consider a triple (G, G', r) where G is a group, 
G' is a subgroup of G, and r is a retraction from G onto G' (i.e. r is a morphism G —> G' 
which restricts to the identity on G' ). 

We say that (G, G', r) is an extended hyperbolic floor if there exists a non trivial decompo- 
sition r of G as a graph of groups with surfaces, and a Bass-Serre presentation (T ,T°) ofT 
such that: 

• the surfaces ofT which are not once punctured tori have Euler characteristic at most —2; 

• G' is the free product of the stabilizers of the non surface type vertices of T°; 

• every edge ofT joins a surface type vertex to a non surface type vertex (bipartism); 

• either the retraction r sends surface type vertex groups of F to non abelian images; or G' 
is cyclic and there exists a retraction r' : G * Z — >• G' * Z which sends surface type vertex 
groups of T to non abelian images. 

If the first alternative holds in this last condition, we say that (G, G' , r) is a hyperbolic floor. 

Definition 3.5: ((extended) hyperbolic tower) Let G be a non cyclic group, let H be a sub- 
group of G. We say that G is an (extended) hyperbolic tower over H if there exists a finite 
sequence G = G° > G 1 > . . . > G rn > H of subgroups of G where m > and: 

• for each k in [0,m — 1], there exists a retraction r& : G k — > G k+1 such that the triple 
(G k ,G k+l ,rj~) is an (extended) hyperbolic floor, and H is contained in one of the non 
surface type vertex group of the corresponding hyperbolic floor decomposition; 

• G m = H*F*Si*...*S p where F is a (possibly trivial) free group, p > 0, and each Si 
is the fundamental group of a closed surface without boundary of Euler characteristic at 
most —2. 

Note that all the floors (G k , G k+1 , rfc) are in fact (non extended) hyperbolic floors except 
possibly for (G" 1 " 1 , G m , r m _i), and in this case G m is infinite cyclic so H is cyclic or trivial. 
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Figure 3: A hyperbolic tower over H. 



In particular, extended hyperbolic towers over non abelian subgroups are in fact hyperbolic 
towers. 

To understand them better, let us consider hyperbolic towers in a graph of space perspec- 
tive. If G is an extended hyperbolic tower over H, it means we can build a space Xq with 
fundamental group G from a space Xh with fundamental group H as follows: start with the 
disjoint union X m of Xh with closed surfaces £]_,... ,XL of Euler characteristic at most —2, 
together with a graph Xp. When X k is built, glue surfaces with boundary to X k along their 
boundary components (gluing each boundary component to non null homotopic curve of X k ) 
to obtain the space X ^. 

This is represented in Figure [3] here, X m is the union of the spaces in the four small boxes, 
and X m ~ l the union of those in the two big square boxes. Finally, G is the fundamental group 
of the whole space (an edge between a surface and a box indicates that the corresponding 
boundary components is glued to a curve in the space contained in the box). In addition, one 
should think that each surface retracts onto the lower floor, in a non abelian way in the case 
of hyperbolic floors. 

Though hyperbolic towers were introduced by Sela, their definition was slightly too re- 
strictive, and some of the results concerning them were misstated in [Sef0 6j and [Perllj (see 
)Perl2] ). which is why extended hyperbolic floors and towers had to be introduced. 

Theorem 6 of fSel06j characterizes finitely generated models of the free group as hyperbolic 
towers. A corrected statement is 

Theorem 3.6: Let G be a finitely generated group. Then G |= Tt g if and only if G is an 
extended hyperbolic tower over the trivial subgroup. 

Remark 3.7: One of the key steps in the proof of the "only if" direction of this result is to 
prove that from a map G — > G preserving some of the structure of the group G, one can build 
a retraction r : G — > G' to a proper subgroup which makes (G,G',r) into a hyperbolic floor. 

However, in a few low complexity cases for G, this does not hold and the best we can get is 
a retraction making (G,G',r) into an extended hyperbolic floor (see jPerlty ). 

This key step was made explicit in J Perl If . where it is stated as Proposition 5.11 and given 
a more detailed proof. However, in this paper too these counterexamples were overlooked. A 
corrected version of the proof this proposition can be found in JPer09f . The "if" direction of 



3.6 in these the exceptional cases is not dealt with in JSeWGy . but the proof can be extended in 
a straightforward way according to Sela JSela]. 

Sela also uses the notion of hyperbolic towers in [Sel09j to classify torsion-free hyperbolic 
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groups up to elementary equivalence. He shows that to every torsion free hyperbolic group T 
can be associated a subgroup C(T) which he calls its elementary core, over which T admits 
a structure of hyperbolic tower, which is well defined up to isomorphism, and such that two 
torsion free hyperbolic groups are elementarily equivalent if and only if they have isomorphic 
elementary cores. He also shows that if T is not elementarily equivalent to the free group, then 
C(r) is an elementary subgroup of T. According to Sola [SclaJ, the proof of this last result can 
be adapted to give in fact 

Theorem 3.8: Suppose T is a torsion free hyperbolic group which admits a structure of hy- 
perbolic tower over a non abelian subgroup H . Then H is an elementary subgroup of G. 

The converse of this result is given by Theorem 1.2 of I 'or I l| so we get: 

Theorem 3.9: Let V be a torsion free hyperbolic group, and let H be a non abelian subgroup 
ofT. Then H is an elementary subgroup ofT if and only ifT admits a structure of hyperbolic 
tower over H. 

The following result is Theorem 7.1 of |PS09_J. Before stating it we recall that the connect- 
edness of Tf g implies that po is stationary (as any non forking extension of po is also a generic 

type). Thus, following our discussion in Section [2J we denote by p^ the type of A;- independent 
realizations of pq. 

Theorem 3.10: Let G be a non abelian finitely generated group. Let (ux, . . . , Uk) be a k-tuple 
of elements of G for k > 1 . 

Then (u±, . . . , Uf.) realizes p$ if and only if H u = (u±, . . . , u^) is free of rank k and G 
admits a structure of extended hyperbolic tower over H u . 

3.4 Hyperbolic tower structures of the connected sum of four projective 
planes 

Admitting a structure of hyperbolic tower is quite a restrictive condition. For example we have 

Lemma 3.11: If ¥ is a free group, it does not admit any structure of extended hyperbolic floor 
over a subgroup. 

Proof. Lemma 5.19 in |Perll| states that free groups do not admit structures of hyperbolic 
floors. The argument given for the proof does not use the fact that surface type vertex groups 
have non abelian images by the retraction r, thus it can be applied to extended hyperbolic 
floors as well. □ 

Let ^4 denote the fundamental group of the surface £4 which is the connected sum of four 
projective planes (i.e. the non orientable closed surface of characteristic —2). It has a trivial 
structure of hyperbolic tower over {1}. 

But this is not the only extended hyperbolic tower structure it admits. The following 
lemma gives some structures of extended hyperbolic floor for S4. 

Lemma 3.12: Suppose H is a non trivial subgroup of S4, over which S4 admits a structure of 
extended hyperbolic floor. Then H is cyclic, and S4 admits one of the following presentations 

• (h, a, b, c I h 2 = a 2 b 2 c 2 ); 

• (h,a,b,t I htht' 1 = a 2 b 2 ); 
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where h generates H. Conversely, given such a presentation, S4 admits a structure of extended 
hyperbolic floor over the subgroup H generated by h. 

These two structures are illustrated by Figure [4] In both pictures, the fundamental group 
of the space inside the box is H = (h). The fundamental group of the upper surface in the 
picture on the left is the subgroup generated by a,b,c in £4. In the picture on the right, the 
fundamental group of the upper surface is the subgroup of S4 generated by a and b. 




Figure 4: Hyperbolic floor structures of the connected sum of four projective planes. 



Proof. Suppose S4 admits a structure of hyperbolic floor over a proper subgroup H , and denote 
by r the associated graph of groups decomposition. By Lemma [3. 2 1 T is dual to a set of simple 
closed curves on £4. In particular the surfaces of V correspond to 7Ti-injected subsurfaces of 
£4. Denote by £ the (possibly disconnected) subsurface of £4 formed by all these subsurfaces, 
and by £' the closure of its complement in £4. We have x(£) + x(^0 = x(^4) = — 2. Since 
the connected components of £ are surfaces of a hyperbolic floor decomposition, they are 
punctured tori or have characteristic at most —2. This implies in particular that £ can have 
at most two connected components. If it has exactly two, they must be punctured tori, and 
£' has characteristic with two boundary components. Thus £' must be a cylinder, but this 
contradicts the non orientability of £4. So in fact, £ is connected, and there are only two 
possibilities: either x(^) = ~~ 1 anci £ is a punctured torus, or x(^) = ~~ 2. 

In the first case, £' has one boundary component, characteristic —1, and is non orientable: 
it must be a punctured Klein bottle. However there cannot be a retraction of S4 on the 
fundamental group of S' of this punctured Klein bottle. Indeed, S4 then admits a presentation 
of the form (a, b, d\,d2 \ [a, b] = d 2 d 2 ) where S' is the free subgroup of rank 2 of S4 generated 
by d\ and d2- If there exists a retraction r : £4 — > S', it fixes d\ and cfo thus d 2 d\ = r([a, b]) is 
a commutator, this is a contradiction. 

Thus the second alternative holds. This implies that x(^') = 0- I n particular, each 
connected component of £' has characteristic 0, hence must be a cylinder or a Mobius band. 
Since H is contained in a subgroup of S4 corresponding to one of these connected components 
it must be cyclic, say H = (h). If H is contained in a connected component of £' which is a 
Mobius band, its complement is a punctured connected sum of three projective planes, so S4 
admits a presentation as (h, a, b, c | h? = a?b 2 c 2 ). If H is contained in a connected component 
of £' which is a cylinder, its complement is a twice punctured Klein bottle, so S4 admits a 
presentation as (h,a,b,t \ htht^ 1 = o?b 2 ). 
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Let us now prove the converse. Let V be the graph of groups decomposition for S4 which 
consists of a single non surface type vertex with corresponding vertex group (h), and a sin- 
gle surface type vertex with corresponding group the subgroup generated by {a,b,c} (respec- 
tively {a, b, h, tht~ 1 }) and corresponding surface a punctured connected sum of three projective 
planes (respectively a twice punctured Klein bottle). Consider the retraction r' : S4 * (x) —> 
(h) * (x) defined by r'(a) = h and r'(b) = r'(c _1 ) = x (respectively r'(a) = r'(b~ l ) = x and 
r'(t) = 1), and r'{x) = x. The conditions of Definition |3.4| are satisfied by T and r', which 
proves the result. □ 

Noting that S4 is freely indecomposable, one gets 

Corollary 3.13: If S4 admits a structure of hyperbolic tower over a subgroup H, then either 
H is trivial or H = (h) is cyclic and S4 admits one of the two presententations in terms of h 
given in Lemma 3.1S\ 



4 Omitting, realizing and isolating types in the theory of free 
groups 



We observe that Theorem 1 1 . 1 1 implies that for n > 2, the free group F n on n generators realizes 

p^ but omits Pq 1 ^ • Thus, it is natural to ask whether this holds also for n = 1: is there a 

(2) 

group G which realizes po yet omits p^ ? 

Pillay answered the above question in the affirmative in a non constructive way, using 

purely model theoretic methods. He then naturally asked whether an e xplic it model realizing 

(2) . . f I 

po, but omitting p , exists. Such a group is exhibited in Proposition 4.6, however we first 

give Pillay 's elegant, but nonconstructive, argument. 

His proof is based on the notion of semi-isolation, which we recall below, together with the 
following result (sec [Skill, Theorem 2.1]). 

Theorem 4.1: The generic type p$ is not isolated in Tf g . 

Definition 4.2: Let M be a big saturated model of a stable theory T, and let a,b be tuples in 
M. The type tp(a/b) is semi-isolated, if there is a formula (f)(x,y) (over the empty set) such 
that: 

(1) M^M); 

(ii) M |= 4>(x,b) -»■ tp(a). 

The following lemma connecting the notions of semi-isolation and forking will be useful 
(see [Pil08l Lemma 9.53(h)]). 

Lemma 4.3: Suppose tp(a/b) is semi-isolated and tp(a) is not isolated. Then tp{a/b) forks 
over 0. 

We are now ready to give Pillay's proof. 
Theorem 4.4: IPiHj There exists a group G such that G |= po and G Y= Pq ■ 

Proof. By the omitting types theorem (see [Mar02, Theorem 4. 2. 3, p. 125]), it is enough to 
prove that p^ is not isolated in po(c), i.e. the complete theory in C = , 1, c} axiomatized 
by po(c). Note that if F2 = (e 1; e2), then (F2, e\) is a model of po(c). 
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(2) 

Suppose, for the sake of contradiction, that <f)(x,y,c) isolates p^ in po(c). L et (a , b) be a 
realization of <j)(x,y,ei) in F2. As F2 |= <j)(x,y,ei) — > p^ we have by Theorem that a,b 
form a basis of F2. In particular there is a word w(x, y), such that w(a, b) = e%. Now it is easy 
to see that the formula ip(z,u) := 3x,y ((f)(x,y,u) A z = w(x,y)) semi-isolates tpie-ije-x)- But 
as tp{e<i) is not isolated, Lemma |4.3| gives that tpi&^l&x) forks over 0, contradicting Theorem 

m □ 



We note that the above proof does not give much information about the group G, apart 
from the fact that it is countable. 



Theorem 4.1 implies that there exists a model of Tf g omitting the generic type. Using the 
results above, we can show that this model cannot be finitely generated. 

Proposition 4.5: Suppose G is a finitely generated model of the theory Tt g of non abelian 
free groups. Then G realizes pq. 



Proof By Theorem 3.6, G admits a structure of extended hyperbolic tower over {1}. The 
ground floor G m of this tower is a non trivial free product of a (possibly trivial) free group 
F with fundamental groups Si, . . . ,S q of closed hyperbolic surfaces. By Theorem 3.10 it is 
enough to show that G has a structure of extended hyperbolic tower over a cyclic group Z. 

We may assume F is trivial, since otherwise any cyclic free factor of F will do. 

If q is nonzero, Si admits a presentation as 

{a 1 ,...,a g ,b 1 ,...,b g \ [ai, b\] . . . [a g , b g ] = 1) 

if it is orient able, and 

(di, ...,dp\di...dp = l) 

if not. Let H be the subgroup generated by ati, b\ in the first case, and d±,d2 in the second. 

The map r fixing a%, b\, sending 02 to b±, b<i to a\ and a,j, bj to 1 for j > 2 (respectively fixing 
di, ^2, sending ds to d^ , to d^ 1 and dj to 1 for j > 4) is a retraction of Si onto the subgroup 
H ~ F2, which we can extend into a retraction of G m onto H * S2 * ■ ■ ■ * S p . However, this 
retraction makes (G m , r(G m ),r) an extended hyperbolic floor only if the surface corresponding 
to d2, 62, • • • , CL g , b g (respectively d%, . . . , dp) is a punctured torus or has characteristic at most 
— 2. This fails to be the case only in the non orientable case and if p = 4, that is, if Si is the 
connected sum of four projective planes. In all the other cases, we can take Z to be any cyclic 
free factor of H and the result is proved. 

If 5*i is the fundamental group of the connected sum of four projective planes, choose a 
presentation of Si as (h, a, b, c \ h 2 = a 2 b 2 c 2 }. If q > 2, we define a retraction r : Si * . . . * S q — > 
(h) * S2 * . . . * S q by r(a) = h, r(b) = r(c -1 ) = s for some non trivial element s of S2. Then 



(G m ,r(G m ),r) is a hyperbolic floor. If q = 1, we have seen in Lemma 3.12 that G m admits 
a structure of extended hyperbolic floor over (h), so G is an extended hyperbolic tower over 
(h). ' ' □ 



On the other hand, the following proposition gives an alternative proof of Theorem 4.4 



Proposition 4.6: Let S4 be the fundamental group of the connected sum of four projective 
planes. Then S4 omits pj) . 



Proof. Suppose, for the sake of contradiction, that S4 |= p^\u,v). Then by Theorem 
u, v generate a free group H of rank 2 over which S4 admits a structure of hyperbolic tower. 



3.10 



By Corollary 3.13 we know that no such structure exists. □ 
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We conclude this section by giving another application of Corollary |3. 13 



The following result is easily deduced from Proposition 5.9 and Proposition 6.2 of [PS09J. 

Proposition 4.7: Let G and G' be torsion-free hyperbolic groups. Let u and v be non trivial 
tuples of elements of G and G' respectively, and let U be a finitely presented subgroup of G 
which contains u and is freely indecomposable with respect to it. 

Iftp G (u) = tp G (v), then either there exists an embedding U ^ G' which sends u to v, or 
U admits the structure of a hyperbolic floor over (u) . 

We can now prove: 

Theorem 4.8: Let v be a non trivial tuple of elements in a non abelian free group ¥. Then 
tp r (v) is not isolated. 



Proof. Suppose tp ¥ (v) is isolated: then there exists a tuple u in 54 such that tp Si (u) = tp 



V 



As S4 does not embed in F, Proposition 4.7 applied to U = S4 gives that S4 is a hyperbolic 



floor over a subgroup H containing (u). Lemma 3.12 implies that H is a cyclic group, whose 



generator h realizes po by Theorem 3.10 The tuple u is thus of the form (h kl , . . . , h kn ), and 
since its type is isolated, the type of h kl is isolated: by a formula 9(x) say. Let ip(x) be a 
formula in po : by uniqueness of roots in S4, the only k\-th root of h kl is h, so the formula 
F(u) : \/z (z kl = u — > ip(z)) is in the type of h kl . In particular 

5 4 \=Vz (6(z kl ) ->• if>(z)) 

□ 



Thus 9(z 1 ) isolates po{z) 1 which contradicts Theorem 4.1 



5 Maximal independent sequences 

The following result gives an example witnessing that po has weight greater than 1. 

Proposition 5.1: Let S be the fundamental group of the orientable closed surface of charac- 
teristic —2, and let G be the free product Z * S. Then G admits maximal independent sets of 
realizations of po of cardinality 2 and 3. 

Proof. We choose the following presentation for G: 

(a, a' , b, b , z \ [a, b] [a , b'\ = 1) 
The group G admits at least three distinct hyperbolic tower structures. 

1. The trivial structure: m = and G = G° = (z) * S is a free product of a free group 
and a closed surface group. 

2. The structure over the subgroup Hi = (a, b, z |) ~ F3: there is a hyperbolic floor 
(G,Hi,r) described as follows. 

The hyperbolic floor decomposition Ai consists of 

• one vertex with vertex group Hi, 

• one surface vertex with vertex group generated by a' , b' (the corresponding surface 
being a punctured torus). 
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The edge group is generated by [a, b\. The retraction r : G — > H\ is given by r(a) = a, 
r{b) = b, r(z) = z, and r(a') = b, r(b') = a. 

3. The structure over the subgroup H2 = (a, za' z^ 1 } ~ F2. There is a hyperbolic floor 
(G,H2,r) described as follows. 

The hyperbolic floor decomposition A2 consists of 

• one vertex with vertex group H2, 

• one surface vertex corresponding to a four times punctured sphere, whose maximal 
boundary subgroups are generated by a,ba~ 1 b~ 1 , a' , and 6 / a /_1 6 /_1 respectively. 

The embeddings of the corresponding edge groups into H2 send them on the subgroups 
generated by a, a -1 , za'z^ 1 , and za z respectively (so the Bass-Serre elements are 
b, and b'z^ 1 ). 

The retraction r : G — > H2 is given by r(a) = a, r(b) = 1, r(a') = za'z^ 1 , r(b') = 1 and 
r(z) = 1. 





Figure 5: The tower structures of G over H\ and Hi- 



We claim that G does not admit a tower structure over any rank 4 subgroup K\ in which 
H\ is a free factor, nor over any rank 3 subgroup K2 in which H2 is a free factor. 

Indeed, suppose that such a subgroup Ki exists for i = 1 or i = 2: in the associated graph of 
group decomposition Tj, the subgroup Hi is elliptic, so the boundary subgroups of the surface 
group S of Aj are all elliptic. By Lemma |3.2[ the induced graph of group decomposition for 
S is dual to a set of non parallel simple closed curves on the punctured torus if % = 1, or 
on the four times punctured sphere if i = 2. In other words, the surfaces of Tj are proper 
subsurfaces of the punctured torus or the four punctured sphere. But the only proper 
embedded subsurfaces that these surfaces admits are thrice punctured spheres or cylinders, 
and these are not permitted in tower structures. 

Thus any basis for H\ realizes in G, but cannot be extended to a realization of 



(2) 

hence it is maximal. Similarly, any basis for H2 is a maximal realization of . 



□ 
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Remark 5.2: A similar proof would show that S * F n admits maximal independent sets of 
realizations of po of size both n + 1 and n + 2. 

In this low complexity case, it is easy to compute all the different possible tower struc- 
tures that a given group may admit. In a more general setting, this becomes trickier. In 
particular, it would be interesting to find examples of finitely generated models of Tf g (i.e. 
extended hyperbolic towers over the trivial subgroup) which admit maximal independent sets 
of realizations of po of sizes whose ratio is arbitrarily large, thus witnessing directly infinite 
weight. 



6 Homogeneity and free products 

We mention one last application of the notion of hyperbolic towers: the free product of two 
homogeneous groups is not necessarily homogeneous. 
For this we show: 

Lemma 6.1: Let S denote the closed orientable surface of characteristic —2. The fundamental 
group S of S is homogeneous. 

Note that Corollary 8.5 of |PS09| states that the fundamental group of a surface of char- 
acteristic at most —3 is not homogeneous. 

Proof Suppose u and v are tuples which have the same type in S. 

Suppose first that there exist embeddings i : S S and j : S '—t S such that i(u) = v 
and j(v) = u. Then since S is freely indecomposable, relative co-Hopf property of torsion-free 
hyperbolic group (see Corollary 4.19 of |Perll| ) implies that j o i is an isomorphism, hence so 
are i and j. 

We can now assume without loss of generality that there does not exist any embedding 



S *—> S such that i(u) = v. By Proposition 4.7 applied to U = S, this implies that S admits 



a structure of extended hyperbolic floor over a proper subgroup U containing u. 



By Lemma 3.2 the hyperbolic floor decomposition T is dual to a set C of disjoint simple 
closed curves on S. This decomposes S into two (possibly disconnected) subsurfaces So and 
Si, corresponding respectively to non surface type vertices and surface type vertices. Now So 
and Si satisfies %(So)+x(Si) = —2, and either Si is a punctured torus, or it has characteristic 
at most —2. 

In the first case, So is also a punctured torus and U = 7Ti(Sq) ~ F2. In the second case, 
we get that x(^o) = so So must be a cylinder and u lies in tti(So). Let S Q be a punctured 
torus containing So: since S admits a structure of hyperbolic floor over 7Ti(S ) which contains 
u, we may assume we are also in the first case. Thus S admits the following presentation 

(ci!Q,ai,/3o,/3i I [010, Po] = [ai,Pi]) 
with U = (ckojA)) and 7ri(Si) = (ai,f3\) 



Case 1 If there does not exist any embedding j : S S such that j(v) = u, we can deduce 
similarly that S has a structure hyperbolic floor over a subgroup V ~ F2 which contains v, 
and that S admits a presentation as (a' Q , a^, j3' , (3[ \ [a' , (3' ] = [a[, (3^]) with V = (a' ,/3 ). 

Note that if there exists an isomorphism / : U —> V sending u to v, we must have 
f([atO, Po]) = g[a , /3 ](? -1 for some g in V (in F2, all the commutators of two elements forming 
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a basis are conjugate). Thus / can be extended to an automorphism of S by letting /(«i) = 
ga^g^ 1 and /(/3i) = gP^g -1 . We will now show that such an isomorphism U — > V always 
exists. 



If U is freely indecomposable with respect to u, by Lemma 3.11 and by Proposition 4.7 
there is an embedding / : U V sending u to v. The smallest free factor of V containing v 
contains f(U), thus it cannot be cyclic. In particular, we have that V is freely indecomposable 
with respect to v. This implies in a similar way that there is an embedding h : V U sending 
v to u. Considering ho f and using relative co-Hopf property for torsion-free hyperbolic groups 
shows / is in fact an isomorphism, again proving the claim. 

If u is contained in a cyclic free factor (no) of U, then v is contained in a cyclic free 
factor (vo) of V. Then u = (u^ 1 , . . . ,Uq), but since u and v have the same type, we have 
v = (vq 1 , . . . ,Vq 1 ). Thus we can easily find an isomorphism / as required. 

Case 2 Suppose now that there exists an embedding j : S e -> S such that j(v) = u. The 
hyperbolic floor decomposition V of S over U (namely the amalgamated product U *^ Si) 
induces via j a splitting of S as a graph of groups with cyclic edge groups. By Lemma |3.2| 
this splitting is dual to a set C of simple closed curves on E. Since u is elliptic in the splitting 
U*( c \ Si, the tuple v is elliptic in this induced splitting. Thus v is contained in the fundamental 
group S'q of one of the connected components E of the complement in £ of C, and j(So) is 
contained in U. 

We claim that E is a punctured torus, and that j sends S' isomorphically onto U (as a 
surface group with boundary). This is enough to finish the proof, since we can then easily 
extend j|<j/ to an isomorphism S — > S. 

Let us thus prove the claim. The morphism j is injective and sends elements corresponding 
to curves of C (in particular boundary subgroups of S' Q ) to edge groups of T, that is, to 
conjugates of ([oq, A)])- By Lemmas 3.10 and 3.12 of jPe rll] we deduce that the complexity of 
S is at least that of So, and that if we have equality, then j\g' o is an isomorphism of surface 
groups. In particular, if x(Sq) = — 1, Sq mus t have exactly one boundary component: hence it 
is a punctured tori, and the claim is proved. If x(Sq) = — 2, the surface S is a twice punctured 
tori. This implies that S is generated by S' together with an element t which conjugates two 
maximal boundary subgroups (di) and (efo) of S'q which are not conjugate in S'q. Now j(di) 
and j{d2) are conjugate in S, and both contained in U: they must be conjugate by an element 
t' of U since U is a retract of S. Now j(i)~ l t' commutes to j(di), so j(t) _1 t', and thus j(t), 
is contained in U. Finally j(S) = (j (S' Q ) , j (t)) < U, but this is a contradiction since U is free 
and j is injective. □ 



On the other hand, the following result is an immediate consequence of Proposition 5.1 

Lemma 6.2: Let G = Z * S. Then G is not homogeneous. 

Since Z is homogeneous, this gives an example of a free product of two homogeneous groups 
which fails to be homogeneous. 



(2) 

Proof. By Proposition 5.1 there exists maximal realizations (ui,U2) of p Q and (vi,V2,v^) of 

(3) 

p in G. If G was homogeneous, there would be an automorphism 9 of G sending (vi,V2) to 

(til, 1*2) since they both realize p . But then {u\, U2, 6(vs)) would realize p , contradicting 
maximality of (u\, 112). □ 
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